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(54) Method and apparatus for shaping and multiplexing bursty traffic 



(57) A bursty traffic multiplexing arrangement (A) 
includes a multiplexing unit (MUX) to multiplex a plural- 
ity of bursty input flows (IF1, ... , IFI, ... , IFN)intoan out- 
put flow (OF). 

Congestion due to insufficient throughput capacity 
of the multiplexing unit (MUX) is avoided by incorporat- 
ing an input shaping device (ISDI) for each input (Mil) of 
the multiplexing unit (MUX). Data elements constituting 
such an input flow (IFI) are stored in an input buffer (IBI) 
which forms part of the corresponding input shaping 



device (ISDI), and are applied to the multiplexing unit 
(MUX) at a rate (Bl) which does not exceed a predeter- 
mined maximum input buffer reading rate (BIMAX) 
associated to this input buffer (IBI). 

Furthermore, via feedback input flow rate control 
information (IFRI), the input flow rates (A1, Al, ... , 
AN) can be controlled to thereby avoid input buffer over- 
load. 
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Description 

The present invention relates to a bursty traffic mul- 
tiplexing arrangement as described in the preamble of 
claim 1 and a method for shaping and multiplexing a s 
plurality of bursty input flows performed by such an 
arrangement, as described in the preamble of claim 9. 

Such a bursty traffic multiplexing arrangement and 
such a method performed thereby are already known in 
the art, e.g. from the international application published io 
under the Patent Cooperation Treaty (PCT) WO 
95/01029 entitled 'Flow Control Method'. Therein, an 
arrangement called switch statistically multiplexes ATM 
(Asynchronous Transfer Mode) inputs into output flows 
which are provided at output ports thereof. The switch, 15 
as is seen in the figure on page 1 of the above cited doc- 
ument, includes an output queue to temporarily store 
the output flows. To avoid buffer congestion situations, 
i.e. situations wherein the output queue has insufficient 
storage capacity to store all data elements applied 20 
thereto, a receiving port in the network where the switch 
forms part of is enabled to transmit congestion indica- 
tion messages to a source port in the network whenever 
congestion is approached. Upon receipt of such con- 
gestion indication messages, the source port reduces 25 
the permitted bandwidth or the transmit rate for trans- 
mission. As long as the source port does not receive 
such a congestion indication message, its transmit rate 
is increased in small increments. 

If, in the arrangement, the multiplexing unit has 30 
insufficient throughput capacity to multiplex all input 
flows applied simultaneously to its inputs, these input 
flows are transformed before they reach the above out- 
put queue and output port. Consequently information is 
lost. Obviously, this drawback of the known switch can 35 
be avoided by using a multiplexing unit with sufficient 
throughput capacity In other words, no information is 
lost if the multiplexer throughput capacity is equal to or 
greater than the maximum aggregate input flow data 
rate. The use of such a multiplexer to multiplex input 40 
flows with bursty nature however implies that part of its 
capacity is left unused most of the time, and therefore 
this is no adequate solution. 

An object of the present invention is to provide a 
bursty traffic multiplexing arrangement and a method for 45 
shaping and multiplexing bursty input flows performed 
thereby wherein the probability for congestion situations 
wherein the aggregate input flow exceeds the multi- 
plexer throughput capacity or the available output flow 
rate, is minimized in an adequate way. so 

According to the invention, this object is achieved 
by providing individual input shaping devices for each 
input of the multiplexing unit as described in claim 1, 
and by performing the method described in claim 9. 

In this way data elements constituting an input flow 55 
are temporarily stored in an input buffer and are read 
from this input buffer at a limited rate. The maximum 
allowable input buffer reading rate is determined for 
each input buffer in such a way that the throughput 



capacity of the multiplexer and the available rate on the 
output link to the destination node are fairly shared 
amongst all input flows. Thereby, it is guaranteed that 
capacity needed to multiplex the aggregate input flow, 
i.e. the sum of all input buffer reading rates, does not 
exceed the multiplexer throughput capacity since this 
would imply loss of data. Thus, in a switching node 
according to the present invention, input flows are 
queued in buffers in such a way that these flows are not 
damaged due to insufficient multiplexer throughput 
capacity or insufficient output flow availability 

An additional characteristic feature of the present 
multiplexing arrangement is that input buffer congestion 
situations are avoided as described in claim 2. 

Indeed, by tuning the input flow rates via feedback 
input flow rate control information transmitted to the dif- 
ferent sources, precautions are taken to avoid input 
buffer overflow, which would also imply loss of informa- 
tion. Thus, the input buffers are monitored by units 
which are enabled to make the sources reduce their 
transmit rates. 

Also an additional feature of the present multiplex- 
ing arrangement is that the approach of congestion sit- 
uations is detected as described in claims 3 and 4. 

In this way by measuring the input flow rate and 
comparing the measurement to the corresponding max- 
imum input buffer reading rate, input buffer congestion 
is predicted and precautions are taken to avoid loss of 
information. 

Also a feature of the present invention is that each 
input buffer monitoring unit calculates a requested input 
buffer reading rate and provides the master monitoring 
unit with this requested input buffer reading rate. This 
feature is described by claim 5. 

Thus, the master monitoring unit is aware of all 
requested input buffer reading rates and can calculate 
the total requested input rate for the multiplexing unit by 
summing all requested input buffer reading rates. If the 
total requested input rate exceeds the output or multi- 
plexer capacity the master monitoring unit assigns 
maximum input buffer reading rates lower than the 
requested input buffer reading rates to the respective 
input buffers. Otherwise, the maximum input buffer 
reading rate assigned to each input buffer equals the 
requested input buffer reading rate thereof. 

Yet another feature of the present invention is that 
the bursty traffic multiplexing arrangement further 
includes a master monitoring unit as described in claim 
6. 

As a result, changes in the available bandwidth or 
capacity on the output link are known by the arrange- 
ment and the maximum input buffer reading rate of all 
input buffers is adapted so that the complete capacity is 
shared between all input flows at any moment. If the 
output flow capacity on the link to the destination node 
is reduced, the maximum input buffer reading rates at 
which the input buffers are served, are reduced equiva- 
lently. The master monitoring unit therefore distributes 
the available output capacity in accordance to a prede- 
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termined fairness algorithm amongst all input flows. The 
description of such a fairness algorithm is not relevant 
with respect to the present invention. For an overview of 
the most commonly used fairness algorithms, reference 
is made to the article 'A taxonomy for Congestion Con- 5 
trol Algorithms in Packet Switching Networks', written 
by the authors Cui-Qing Yang and Alapati V. S. Reddy, 
and pubiished in 'IEEE Network, the Magazine of Global 
Information Exchange', Vol. 9, No. 4, July/August 1995. 

Furthermore, a feature of the present invention is 10 
that the master monitoring unit is aware of the maximum 
throughput capacity of the multiplexing unit as 
described in claim 7. 

Thus, when additional output capacity becomes 
available, the master monitoring unit redistributes this 15 
capacity amongst the input flows only if the throughput 
capacity of the multiplexer is not exceeded by the new 
available output flow rate. 

Still a further feature of the present multiplexing 
arrangement is that, at the output thereof, an output 20 
buffer as described in claim 8 is provided. 

In this way, phase mismatches between the differ- 
ent input shaping devices are compensated by tempo- 
rarily storing data elements which constitute the output 

flow. 25 

The above mentioned and other objects and fea- 
tures of the invention will become more apparent and 
the invention itself will be best understood by referring to 
the following description of an embodiment taken in 
conjunction with the accompanying drawing, which rep- 30 
resents a functional block scheme of an embodiment of 
the bursty traffic multiplexing arrangement according to 
the present invention. 

The multiplexing arrangement A of the figure is ded- 
icated to support the ABR (Available Bit Rate) service in 35 
an ATM (Asynchronous Transfer Mode) network. This 
ABR service is a class of ATM transmission of LAN 
(Local Area Network) or other bursty, delay insensitive 
data. Since low cell loss and a minimum cell rate are 
guaranteed, ABR is a service which provides reliable 40 
transport of bursty data. To obtain a cell loss ratio equal 
to the cell loss ratio of the physical layer over which data 
are transferred, a closed loop feedback mechanism is 
used in ABR to allow reporting congestion to source 
nodes. Upon receipt of congestion indications, the 45 
source nodes reduce their transmit rates to thereby 
avoid cell loss. The ABR service guarantees a fair share 
of the available bandwidth and is robust to misbehaving 
users who accidentally send more data than allowed by 
their contract. Cell loss is minimized but no absolute so 
guarantee is given regarding delay Management of the 
ABR service thus requires buffering, control and feed- 
back indication. 

To enable network elements (intermediate switch- 
ing nodes or destination nodes) to communicate with 55 
the source node in order to control the source transmis- 
sion rate, an ABR source node regularly sends RM 
(Resource Management) cells which are modified and 
reflected by the destination node or by the intermediate 
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nodes along the communication path. Such an RM cell 
contains a CI (Congestion Indication) bit, an Nl (No 
Increase) bit, and an ER (Explicit Rate) value. When the 
CI bit is set in a received RM cell, the source node 
decreases its transmission rate exponentially; when the 
Nl bit is set, the source node stops increasing its trans- 
mission rate; and when neither the CI or Nl bit are set, 
the source node increases its transmission rate step- 
wise until it reaches the ER (Explicit Rate) value. 
Indeed, a sophisticated feedback mechanism called 
'explicit rate marking' allows all intermediate nodes to 
adapt the ER field in RM cells by writing therein the 
maximum available bandwidth value. 

Further information with respect to the ABR service 
is not given here since such information is not relevant 
with respect to the present invention. Nevertheless, for 
an overview of the ABR issues and a framework to con- 
trol traffic and feedback information flow, reference is 
made to the articles ABR: Realizing the Promise of 
ATM', written by N Rickard and published in the maga- 
zine Telecommunications', Vol. 29, Number 4 of April 
1995, and 'The Rate-Based Flow Control Framework for 
the Available Bit Rate ATM Service', written by Flavio 
Bonomiand Kerry W. Fendick and published in the mag- 
azine 'IEEE Networks', March/April 1995. 

The multiplexing arrangement A of the figure 
includes a multiplexing unit MUX, N input shaping 
devices, ISD1, ... , ISDI, ... , ISDN, a master monitoring 
unit MMU, and an output buffer OB. Each input shaping 
device has a similar structure and is thus built up from 
the functional blocks which are drawn in the figure only 
for ISDI: therein, IBI represents an input buffer, IBM I 
represents an input buffer monitoring unit, and IRMI is 
an input rate measuring unit. The multiplexing arrange- 
ment A further is provided with N inputs, AM All, ... 

, AIN, whereto N sources, SI SI SN, are cou- 
pled respectively, and an output AO which is coupled to 
a destination node DN. 

Inside the multiplexing arrangement A, each input 

AM All AIN is coupled to a corresponding input 

MM Mil, ... MIN of the multiplexing unit MUX via a 

respective one of the input shaping devices, ISD1, ... , 
ISDI, ... ISDN. More particularly for ISDI the arrange- 
ment input All is coupled to the multiplexer input Mil via 
the cascade connection of the input rate measuring unit 
IRMI and the input buffer IBI, the structure of the other 
input shaping devices being similar as already men- 
tioned earlier. The multiplexer output MO, on the other 
hand, is coupled to the arrangement output AO via the 
output buffer OB. A feedback connection OFRI is cou- 
pled between an output of the destination node DN and 
a feedback input Fl of the master monitoring unit MMU. 
In the figure however, only a part of this connection 
inside the multiplexing arrangement A is drawn. N termi- 
nals of the master monitoring unit MMU are further con- 
nected via bi-directional links to terminals of the 

respective input buffer monitoring units IBM1 IBMI, 

... , IBMN of which only IBMI is shown. A feedback out- 
put FO of the input buffer monitoring unit IBMI is further 
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coupled to an input of the corresponding source node SI 
via a connection IFRI that is also partially drawn. Finally, 
the input buffer IBI and input buffer monitoring unit IBMI 
belonging to the same input shaping device ISDI, are 
interconnected via a bi-directional link, whilst a second 5 
output of the input rate measuring unit IRMI is coupled 
to still another input of the input buffer monitoring unit 
IBMI included in the same input shaping device ISDI. 

In the following paragraphs, the different blocks, 
MUX, IRMI, IBI, IBMI, MMU and OB, constituting the 10 
multiplexing arrangement A will be described by means 
of the functions executed thereby Specific details with 
respect to implementation of these blocks will not be 
given since it will be clear for a person skilled in the art 
from the functional description how to implement the dif- 15 
ferent blocks. 

The working of the multiplexing arrangement A is as 
follows: 

ABR input flows IF1 IFI IFN which may 

each supply up to 150 Mbit/sec are transmitted by the 20 
sources SI, ... , SI, ... , SN respectively Input flow IFI is 
applied to a first input AM of the multiplexing arrange- 
ment A, input flow IFI is applied to input All of the 

arrangement, and so on. The input flow rates A1 Al, 

... , AN at which the input flows IF1 , ... , IFI, ... , IFN are 25 
transmitted respectively are also marked on the figure. 

The multiplexing unit MUX combines these input 
flows IFI, ... , IFI, ... , IFN into an output flow OF which 
is transmitted at an output flow rate D to the destination 
node DN. The bandwidth available on the link between 30 
the arrangement A and the destination node DN is rep- 
resented by DMAX and is supposed to be equal to 200 
Mbit/sec. As a consequence the output flow rate D is not 
allowed to exceed 200 Mbit/sec since this would imply 
loss of information. It is a task of the arrangement A to 35 
respect this output flow rate limitation. 

The multiplexing unit MUX itself has a throughput 
capacity of 150 Mbit/sec and therefore a transformed 
aggregate input flow will be fed to the arrangement out- 
put AO if no precautions are taken to limit this aggregate 40 
input flow, i.e. the combined input flow which enters the 
multiplexing unit MUX. To control the aggregate input 
flow of the multiplexing unit MUX, each ABR input flow 

IFI IFI IFN is buffered in a corresponding input 

buffer IBI IBI IBN respectively Under the con- 45 

trol of respective input buffer monitoring units IBMI 

IBMI IBMN, these input buffers IBI IBI IBN 

are read at input buffer reading rates B1 Bl BN 

respectively Evidently the input buffer reading rates Bl , 

... , Bl BN are determined so that the aggregate so 

input flow, i.e. Bl -n ... -n Bl -1- ... + BN, does not exceed 
the multiplexer throughput capacity nor the available 
output flow bandwidth DMAX. Therefore, each input 
buffer monitoring unit IBMI, as will be shown later, is 
aware of the input flow rate Al and the level of filling of 55 
the corresponding input buffer IBI. From this input flow 
rate Al and the level of filling the input buffer monitoring 
unit IBMI calculates a requested input buffer reading 
rate and supplies its requested input buffer reading rate 



to the master monitoring unit MMU. Thereupon, the 
master monitoring unit MMU, which is aware of the 
throughput capacity of the multiplexing unit MUX and of 
the available output flow bandwidth DMAX, assigns to 

each input buffer IBI IBI IBN a maximum input 

buffer reading rate B1MAX BIMAX BNMAXthat 

may not be exceeded by the input buffer reading rates 

Bl Bl BN respectively. These maximum input 

buffer reading rates BIMAX BIMAX BNMAX 

equal the requested input buffer reading rates if the total 
requested input rate, i.e. the sum of all input buffer read- 
ing rates, does not exceed the output or multiplexer 
capacity Othenwise, the master monitoring unit MMU 
generates maximum input buffer reading rates BIMAX, 
... , BIMAX, ... , BNMAX lower than the requested input 
buffer reading rates but in proportion thereto. Thus, the 
available capacity i.e. the minimum of the multiplexer 
throughput capacity and the available output flow band- 
width DMAX, is shared between all input flows IFI 

IFI, ... , IFN. The master monitoring unit MMU thereto 
uses a fairness algorithm but the description thereof, as 
already said in the introductory part, goes beyond the 
scope of this application. The input buffer monitoring 
units IBMI, ... , IBMI, ... , IBMN are informed about the 
maximum allowable serve rates BIMAX, ... , BIMAX, ... 
, BNMAX respectively via the different links that inter- 
connect the master monitoring unit MMU with the input 
buffer monitoring units IBMI, ... , IBMI, ... , IBMN. 

RM (Resource Management) cells indicating he 
available capacity on the output link to the destination 
node DN are received by the master monitoring unit 
MMU via the feedback input Fl thereof. Whenever the 
available output flow capacity DMAX changes, the mas- 
ter monitoring unit MMU is aware thereof and immedi- 
ately redistributes the new available capacity i.e. the 
minimum of the multiplexer throughput capacity and the 
new available output bandwidth DMAX, amongst the 

input flows IFI IFI IFN by calculating a new set 

of maximum input buffer reading rates BIMAX 

BIMAX BNMAX. 

The multiplexer throughput capacity and the availa- 
ble output flow bandwidth DMAX are thus never 
exceeded by the aggregate input flow. Nevertheless, an 
output buffer OB is coupled between the multiplexer out- 
put MO and the arrangement output AO because the 

input buffers IBI IBI IBN may not be properly 

phased. 

In the following the working of the shaping device 
ISDI is explained in details, the working of the other 
shaping devices being similar. The input rate measuring 
unit IRMI of ISDI measures the input flow rate Al and 
applies this measurement to the input buffer monitoring 
unit IBMI to enable it to detect approach of input buffer 
congestion situations, i.e. situations wherein the input 
buffer IBI is completely filled and wherein information is 
bound to be lost due to insufficient storage capacity of 
the input buffer IBI, and to enable it to determine the 
above described requested input buffer reading rate. 
Based on the input flow measurements, on knowledge 
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of the maximum input buffer reading rate BIMAX sup- 
plied by MMU as explained earlier, and by monitoring 
the level of filling of the input buffer IBI, the input buffer 
monitoring unit IBMI detects approach of congestion 
and generates input flow rate information IFRI. This 
input flow rate information IFRI is sent to the source SI 
to make this source reduce its transmission rate Al. The 
form of the input flow rate information IFRI is not rele- 
vant with respect to the present invention. In the ABR 
service class, the input buffer monitoring unit IBMI for 
example receives the RM cells transmitted by the 
source SI, modifies the CI (Congestion Indication) and 
Nl (No Increase) bits or the ER (Explicit Rate) value 
thereof and retransmits the modified RM cells backward 
to the source SI. 

It has to be noticed that, although the above 
described embodiment of a multiplexing arrangement A 
is dedicated to support the ABR (Available Bit Rate) 
service in ATM (Asynchronous Transfer Mode) net- 
works, the present invention is not restricted to this field 
of application. Indeed, it is clear to a person skilled in 
the art how to adapt the above described arrangement 
A to be applicable e.g. to the VBR+ (Variable Bit Rate 
Plus) class, which is another class of service that is 
under consideration by the ATM Forum. Like ABR, the 
VBR+ service has a closed-loop feedback control sys- 
tem but additional guarantees with respect to delay are 
provided too. 

Furthermore, it also has to be noticed that the use 
of a multiplexing arrangement A according to the 
present invention is not restricted to a specific type of 
switching nodes. In an ATM network that supports the 
ABR service, the arrangement A can form part of 
VS/VD (Virtual Source/Virtual Destination) nodes with 
ER (Explicit Rate) based working or with EFCI (Explicit 
Forward Congestion Indication) based working since 
the difference between both only relies upon the infor- 
mation fields in the RM (Resource Management) cells 
that are modified by these nodes and by the route which 
is followed by these RM cells to return back to the 
source node. Multiplexing arrangements used in such 
switching nodes are thus different in the way their input 
buffer monitoring units IBMI provide feedback input flow 
rate information IFRI. 

Also a remark is that all input buffers IB1 IBI, ... 

, IBN as well as the output buffer OB, in a preferred 
embodiment of the invention, are equipped with shap- 
ers which control the reading of these buffers and com- 
pensate for mismatches between the arrival of data at 
the input of the respective buffers. 

Still a remark is that the above figures for ABR input 
flow rates, multiplexer throughput capacity and available 
output bandwidth are, of course, given as an example 
and not as a restriction on the scope of the present 
invention. 

While the principles of the invention have been 
described above in connection with specific apparatus, 
it is to be clearly understood that this description is 
made only by way of example and not as a limitation on 



the scope of the invention. 
Claims 

5 1 . Bursty traffic multiplexing arrangement (A) includ- 
ing a multiplexing unit (MUX) adapted to multiplex a 
plurality of bursty input flows (IF1, ... , IFI, ... , IFN), 
transmitted at respective input flow rates (A1, ... , 
Al AN) from respective source nodes (S1 

10 SI, ... , SN) to respective arrangement inputs (AM, 
... , All, ... , AIN) of said bursty traffic multiplexing 
arrangement (A), and adapted to thereby generate 
an output flow (OF) for transmission towards a des- 
tination node (DN) at an output flow rate (D) which 

15 does not exceed a maximum output flow rate 
(DM AX), characterized in that, for each input (Mil) 
of said multiplexing unit (MUX), said bursty traffic 
multiplexing arrangement (A) includes an input 
shaping device (ISDI), coupled between one (All) of 

20 said arrangement inputs (AM, ... , All, ... , AIN) and 
said multiplexer input (MM), said input shaping 
device (ISDI) comprising: 

a) an input buffer (IBI), provided to temporarily 
25 Store data elements which form part of one 

(IFI) of said input flows (IFI, ... , IFI, ... , IFN) 
applied to said one (All) of said arrangement 
inputs (All, ... , All, ... , AIN) and to be read at 
an input buffer reading rate (Bl); and 
30 b) an input buffer monitoring unit (IBMI) which 

is adapted to control said input buffer reading 
rate (Bl) so that it does not exceed a predeter- 
mined maximum input buffer reading rate 
(BIMAX). 

35 

2. Bursty traffic multiplexing arrangement (A) accord- 
ing to claim 1 , characterized in that said input buffer 
monitoring unit (IBMI) is adapted to generate input 
flow rate control information (IFRI) to be transmitted 

40 towards a source node (SI) of said plurality of 

source nodes (S1 SI, ... SN) that is coupled to 

said one (All) of said arrangement inputs (AM, ... , 

All AIN) to thereby enable said source node 

(SI) to modify said input flow rate (Al), said input 
45 buffer monitoring unit (IBMI) thereto being provided 
with a feedback output (FO) which is coupled to an 
input of said source node (SI). 

3. Bursty traffic multiplexing arrangement (A) accord- 
so ing to claim 2, characterized in that said input shap- 
ing device (ISDI) further includes an input rate 
measuring unit (IRMI), provided to measure said 
input flow rate (Al) and to apply a measured rate 
value to said input buffer monitoring unit (IBMI) to 

55 enable it to determine said input flow rate control 
information (IFRI). 

4. Bursty traffic multiplexing arrangement (A) accord- 
ing to claim 3, characterized in that, said input 
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buffer monitoring unit (IBMI) is adapted to detect 
whether said input flow rate (Al) exceeds said max- 
imum input buffer reading rate (BIMAX) at a 
moment said input buffer (IB!) is already filled to a 
predetermined level and to accordingly determine 5 
said input flow rate control information (IFRI) to 
enable said source node (SI) upon receipt of said 
input flow rate control information (IFRI) to 
decrease said input flow rate (Al). 

10 

5. Bursty traffic multiplexing arrangement (A) accord- 
ing to claim 3, characterized in that said input buffer 
monitoring unit (IBMI) is adapted to calculate a 
requested input buffer reading rate from said meas- 
ured rate value and from a level of filling of said 15 
input buffer (IBI), and to apply said requested input 
buffer reading rate to said master monitoring unit 
(MMU) to enable it to determine said maximum 

input buffer reading rates (BIMAX BIMAX 

BNMAX). 20 



flow rate (DMAX), said method including the step of 

multiplexing said input flows (IF1 IFI IFN) 

into said output flow (OF), characterized in that said 
method additionally includes for each input flow 

(IFI) of said plurality of input flows (IFI IFI 

IFN) the steps of: 

a) temporarily storing data elements which 
form part of said input flow (IFI) in an input 
buffer (IBI) thereto provided; 

b) determining a maximum input buffer reading 
rate (BIMAX) for said input buffer (IBI); and 

c) reading said data elements from said input 
buffer (IBI) and applying them to a multiplexing 
unit (MUX) adapted to perform said multiplex- 
ing, at an input buffer reading rate (Bl) which 
does not exceed said predetermined maximum 
input buffer reading rate (BIMAX), 

said steps being performed before said multiplex- 
ing. 



Bursty traffic multiplexing arrangement (A) accord- 
ing to claim 1 , characterized in that said arrange- 
ment (A) further includes a master monitoring unit 
(MMU), to a feedback input (Fl) of which, output 25 
flow rate control information (OFRI), transmitted by 
said destination node (DN) to indicate said maxi- 
mum output flow rate (DMAX), is applied, and 
which is adapted to determine said predetermined 
maximum input buffer reading rate (BIMAX) of each so 
said input shaping device (ISDI) based thereon. 



7. Bursty traffic multiplexing arrangement (A) accord- 
ing to claim 5, characterized in that said master 
monitoring unit (MMU) is adapted to determine said 35 
predetermined maximum input buffer reading rate 
(BIMAX) in such a way that a maximum aggregate 
input flow, which is the sum of the maximum input 

buffer reading rates (BIMAX BIMAX 

BNMAX) of all input buffers, does not exceed the 40 
lower one of said maximum output flow rate 
(DMAX) and the throughput capacity of said multi- 
plexing unit (MUX). 

8. Bursty traffic multiplexing arrangement (A) accord- 45 
ing to claim 1 , characterized in that said arrange- 
ment (A) further includes an output buffer (OB), 
coupled between an output (MO) of said multiplex- 
ing unit (MUX) and an arrangement output (AO), 
and provided to temporarily store data elements of so 
said output flow (OF). 

9. Method for shaping and multiplexing a plurality of 
bursty input flows (IFI IFI IFN), transmitted 

by respective source nodes (SI SI SN) at 55 

respective input flow rates (Al Al AN) to pro- 
vide an output flow (OF) for transmission to a desti- 
nation node (DN) at an output flow rate (D) which 
does not exceed a predetermined maximum output 
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